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Abstract. Let d and n be positive integers with n > d+1 and V C M. d an integral 
cyclic polytope of dimension d with n vertices and let K[P] = K[Z>oA.-p] denote 
its associated semigroup A'-algebra, where A v = {(1, a) € R d+1 : a e V) n Z d+1 
and A" is a field. In the present paper, we consider the problem when K[V] is 
Cohen-Macaulay by discussing Serre's condition (Ri) and we give a complete 
. characterization when K[P] is Gorenstein. Moreover, we study the normality 

s ! ' of the other semigroup A-algebra K[Q] arising from an integral cyclic polytope, 

where Q is a semigroup generated only with its vertices. 
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Introduction 



Let d and n be positive integers with n> d+1 and ri, . . . , r n real numbers with 
T\ < • • • < T n . The convex polytope Cd(ri, . . . , r n ) cR d which is the convex hull of 
{(ri, rj 2 , . . . , rf) G Z d : z = 1, . . . , n} is called a q/c/zc polytope of dimension d with 
n vertices. In particular, when ri,...,r n are integers, we call it an integral cyclic 
polytope. A cyclic polytope is one of the most significant polytopes, and is well 
known to be the polytope giving the upper bound in The Upper Bound Theorem 
due to Motzkin and McMullen (cf. [21 LT] ) - Several studies on cyclic polytopes have 
been achieved by many researchers, but there are only a few studies on toric rings 
of integral cyclic polytopes. In the previous paper [8], we discussed the normality 
of (toric rings of) cyclic polytopes (see below for the definition of normality of a 
polytope), and gave a sufficient condition (|8 S Theorem 2.1]) and a necessary one ([H 
Theorem 3.1]) for V to be normal. The present paper is devoted to the continuation 
of the study of V . We also study the semigroup i^-algebra generated only by the 
vertices of integral cyclic polytopes. 

For an integral convex polytope Pel*, that is, a convex polytope whose vertices 
are in Z N , define V* C R N+1 to be the convex hull of all points (1, a) G R N+1 with 
a G V, and set A-p = V* fl Z N+1 . Note that A-p is just the set of integer points 
in V*. Let Z>o denote the set of nonnegative integers and IR>o that of nonnegative 
real numbers. We say that V is normal if one has 

Z>o.4/p = ZAp n lR>o*<4.-p, 
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where Z>o-4p, ZA-p, M>o*4/p are the set of the linear combinations of Ap (in M 7V+1 ) 
with the coefficients in Z> ,Z, IR> , respectively. 

Let K be a field V C M. d an integral cyclic polytope of dimension d. We refer 
the reader to [TJ [2] for the definition of an affine semigroup and its affine semigroup 
.fT-algebra. Let Z> A-p be as above, and set 

Q d (r u ...,r n ) =Z> {(l,T i ,7?,...,7?) EZ d+1 :i = l,...,n}. 

Both of Z> Ap and Qdiji, ■ ■ ■ , T n ) are affine semigroups contained in Z d+1 ; The 
further is generated by the set of integer points in V*, and the latter only by the 
vertices of V*. For simplicity, set Q := Qdiji, • " , T n ). Following usual convention, 
let K[P] denote the affine semigroup if-algebra of Z> *4p, and let K[Q] be that of Q. 
The if-algebra K[P] is just the K-subalgebra of the polynomial ring K[t , ti, . . . , td] 
such that 

K[V]= K-t a , 

where we set t a = t^t" 1 ■■■t a d d for a = (a , a u . . . , a d ) e Z>+ x . Note that K[V] is 
nothing other than the toric ring of V, and as is well known, V is normal if and 
only if so is K[V]. 

Similarly, K[Q] is the K-subalgebra of K[t , t\, . . . , ta] with K[Q] = aeQ K ■ t a . 
It is just the toric ring associated with the following configuration 
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In the present paper, we will consider the Cohen-Macaulayness and Gorenstein- 
ness of K[V] (Theorem 12.31 and Theorem 13. 1\ respectively). We prove that K[P] 
always satisfies Serre's condition (Rx), which implies that K[V] is Cohen-Macaulay 
if and only if it is normal. This means that the characterization of the normality 
of integral cyclic polytopes is also that of its Cohen-Macaulayness. Moreover, it 
will turn out that K[P] is Gorenstein if and only if one has d = 2, n = 3 and 
ij2 — Ti,r 3 — r 2 ) = (2,1) or (1,2), which says that there is essentially only one 
Gorenstein integral cyclic polytope, see Lemma 11.31 We also discuss the normality 
of the K- algebra K[Q], and show that if d > 2 and n = d + 2, then K[Q] is not 
normal (Theorem 14. 3p . 

The structure of the present paper is as follows. After preparing some notation, 
terminologies and lemmata in Section 1 for our main theorems, we show Theorem 
12.31 in Section 2 by considering Serre's condition (R{) for K[P) (Proposition |2.2j) . 
Moreover, Section 3 is devoted to proving Theorem 13. 11 In Section 4, we study K[Q] 
and prove Theorem 14.31 
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1. Preliminaries 



In this section, we prepare notation and lemmata for our main theorems. Most 
of them are refered from [SJ Section 1]. 

First of all, we will review some fundamental facts on cyclic polytopes. Let d and n 
be positive integers with n> d+1. Throughout the present paper, it is convenient 
and essential to work with a homogeneous version of the cyclic polytopes, hence 
we consider C^iji, . . . , r n ) (or M>oQ) instead of Cdfa, . . . , r n ). For n real numbers 
7~i, . . . , r n with T\ < ■ • • < T n , we set 

vt := (1, n, if,..., if) E R d+1 for 1 < % < n. 

In other words, Q(ti, . . . , r n ) = conv({^ : 1 < i < n}) C R d+1 . See [TTJ Chapter 0] 
for some basic properties of cyclic polytopes. 

Recall that the cyclic polytope C^(ti, ...,r n ) is simplicial, i.e., all of their faces 
are simplexes. Hence its boundary complex is just a (d — l)-dimensional simplicial 
complex on {vi, . . . , v n }. Following usual convention, we set [n] := {1, . . . , n}. As- 
signing i to Vi for each i, we can regard the simplicial complex as the one on [n]. 
Let T^Ti, . . . , r n ) denote this simplicial complex on [n]. The faces of Td(Ti, . . . , r n ) 
are completely characterized in terms of their type. A non-empty subset W C [n] is 
said to be contiguous if W = {i, i + 1, . . . ,j} for some positive integers % and j with 
1 < 2 < j < n, and to be an end set if either W — {1, . . . , i} or W = {i, . . . , n} for 
some i with 1 < i < n. We set max0 := 1 and min0 := n. Any subset W C [n] has 
unique decomposition 

(1.1) W :=Y 1 UX 1 UX 2 U---UX t UY 2 , 

such that 

(1) Y 1 , Y 2 are empty or end sets, and each Xi is contiguous; 

(2) maxXj < minA i+1 for all i with < i < t, where we set X := Y\ and 
Xt+i '-=Y 2 . 

The subset W is said to be of type (r, s) where r = j^W and s = #{i : is odd}. 

Proposition 1.1 (cf. [2j pp. 226-227]). Let W be a subset of [n]. The following 
statements hold. 

(1) Any d+1 elements of v\, . . . , v n are linearly independent over R. 

(2) If#W< [d/2\, then W is a face of T d (n, . . . ,r n ) . 

(3) The subset W is a face of r d (r 1; . . . , r n ) of dimension j^-W — 1 if and only 
if < j^W < d and W is a type (^W 7 , s) for some integer s with < s < 
d-#W. 

Hereafter, we will assume that n, . . . , r n are integers, that is, v i, . . . , v n G Z d+1 . 
We introduce a special representation of integral cyclic polytopes which is sometimes 
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helpful. Write the vectors vi, . . . ,v n as column vectors into a matrix, namely, 
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Lemma 1.2. 5?/ elementary row operations, (11. 2p zs transformed into the matrix 
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where Ajj 

the convex hull of the column vectors of this matrix is unimodularly equivalent to 

C2(n,...,T n ). 

Note that Lemma 11.21 is valid for any ordering of the parameters t±, . . . , r n , i.e., 
any ordering of vi, . . . , v n . By this lemma, C^(ti, . . . , r n ) can be regarded as the 
convex hull of the column vectors of (11. 3p . Thus, in the sequel, we will often use V{ 
as the zth column vector of (11. 3p in stead of (11. 2p . 

We also often apply the following 

Lemma 1.3. An integral cyclic polytope C%(ti, . . . , r^) zs unimodularly equivalent 
to C^(—r n , . . . , — 7~i). Moreover, for any integer m, C^(ri, . . . , r d ) zs unimodularly 
equivalent to C^(r± + rn, . . . , r n + m) . 

The first statement of this lemma says that C^(ri, . . . , r n ) is unimodularly equiv- 
alent to C d (r[, . . . , r' n ) if r- +1 - r- = A n _ i>n _ i+1 for every 1 < % < n - 1. 

We define a certain class of vectors which we will use in Section |2j Let S = 
{ix, . . . , i q } C [n] be a non-empty set, where i\ < ■ 

bs ■= > , ^ — = 2^ 



< i g . Then we define 



ies li J 



ieS\{i} Aii 



^ Ilies\{i fc } |Ai fc j 



where b$ = when q — 1, i.e., ^S 1 =1. If S 1 is small, we will sometimes omit 
the brackets around the elements, thus we write, for example, bij = However, 
the vector does not depend on the order of the indices. The following proposition 
collects the basic properties on these vectors. 

Proposition 1.4. (1) For any non-empty set S C [n], one has b$ G Z d+1 . 
(2) Let S C [n] and a,b G S with a ^ b. Then we have a recursion formula 

1 . 1 



A 



ba 



-b s \{a} + -^b S \{b} 
A - 



(lb 



(3) For any distinct d+1 indices i\, . . . ,id+i G [n] (not necessarily ordered), the 
vectors 

bii i biii2 > «2«3 ) • • • ) ^h-'-id+i 
form a Ij-basis for Z d+1 . 

(4) If#S>d + 2, then b s = 0. 

Finally, by applying this construction, we state 
Lemma 1.5. For an integral cyclic polytope V C lR d of dimension d, one has 

ZA V = Z d+1 . 

2. SERRE'S PROPERTY 

In this section, we prove that K[P] always satisfies Serre's Condition (Ri). More- 
over, this fact enables us to claim that the Cohen-Macaulayness of K[P] is equivalent 
to its normality. 

Recall that a Noetherian ring R is said to satisfy (S n ) if 

depth R p > min{n, dim_Rp} 

for all p G Spec(-R), and satisfy (R n ) if -Rp is a regular local ring for all p G Spec(i?) 
with dimi? p < n. The conditions (S n ) and (R n ) are called Serre's conditions. 

The well-known criterion for normality of a Noetherian ring, Serre's Criterion (cf. 
[21 Theorem 2.2.22]), says that a Noetherian ring is normal if and only if it satisfies 
{Rx) and (S 2 ). 

We use the following combinatorial criterion of (Ri), which can be found in PQ 
Exercises 4.15 and 4.16]. 

Proposition 2.1 ([1]). Let M be an ajfine monoid, K a field and K\M\ its semi- 
group K -algebra. Then K[M] satisfies (Ri) if and only if every facet J 7 of M satisfies 
the following two conditions: 

(1) Z(M fl J) = 7LM fl H, where % is the supporting hyperplane of J 7 ; 

(2) there exists x G M such that o~f(x) = 1, where a? is a support form of J 7 
with integer coefficients. 

Using this, we can prove 

Proposition 2.2. Let V be an integral cyclic polytope. Then K[P] always satisfies 
the condition (Ri). 

Proof. First, note that the facets of V* are in bijection with the facets of the monoid 
Z> v4-p. Let J 7 be a facet of V* with vertices v j 1; . . . , v id , where i\ < . . . < i^. Using 
the same construction as in the proof of Lemma 11.51 ([S] Lemma 1.6]), we get a 
family Cj := Yli=jbi l ...i d of integer points in J 7 that is part of a basis of Z d+1 . This 
implies that every element x G Z d+1 D H can be written as a Z-linear combination 
of them. Therefore, the first condition of Proposition 12.11 follows. 

For the second condition, pick any vertex Vk of V* that is not in J 7 . Consider 
the set S := {k,i\, C [n] with its natural ordering. If the position of k in 

S is even (i.e., if there is an odd number of j such that ij < k), then let F C S 

5 



be the set of elements of odd position. Otherwise (i.e., if the position of k in S is 
odd), let F be the set of elements of even position. In any case, k ^ F. We write 
F = {ji, . . . ,j r }. We want to do a similar construction to the one above, but this 
time we need to analyse it more closely. Consider the vector 

r 

X := ^jl-jr ■ 

1=1 

By the reasoning above, we know that this is an integer point in J 7 , but we claim 
that it has the additional property that the coefficient of each Vj s is strictly positive. 
Indeed, if s is an odd number, then the coefficient of Vj s is an alternating sum of 
non- increasing values, starting and ending with a positive value. Thus it is positive 
and we only need to consider the case that s is even. For this, we compute the 
coefficient of v~ a in x'\ 

±^2 = ± (Zlg =±-r+ fl —)■ 

i_1 Yl"i=l ^j s j m \ Y[m=l Aj g j m \ \T[m=l Aj g j m \ \ I Awi-l I / 

' ' I even ' 

By our choice of F, for every two indices in si < s 2 in F, there is an index in S3 G S 
between them si < S3 < S2- Thus every Aj q j , in above formula is at least 2. Hence 
the coefficient of va cannot be zero. Now we define 

Js 

x := x' ± bs, 

where the sign is "+" if the position of k in S is odd and "— " if it is even. This 
ensures that <Jf(x) = 1. It remains to show that x is contained in V*, that is that 
the coefficients of all Vi, i e S are nonnegative. Now for i G S \F, the coefficient of 
Vi is positive by construction. For i G F, the coefficient in x' is positive and thus at 
least I rX/6F\{i} ^yl -1 - the coefficient in bs is — | rij e s\{i} so their sum 

(i.e., the coefficient in x) is nonegative, because F C S. □ 

As a consequence of this proposition, we obtain 

Theorem 2.3. Let V be an integral cyclic polytope and K[V] its associated semi- 
group K- algebra. Then the following conditions are equivalent: 

(1) K[V] is normal; 

(2) K[V] is Cohen-Macaulay; 

(3) K[V] satisfies (3 2 ). 

Proof. By Hochster's Theorem (see, e.g., [U Theorem 6.10]), normality implies 
Cohen-Macaulayness. Moreover, Serre's Criterion states that normality is equiv- 
alent to Serre's conditions (Ri) and (£2). On the other hand, Cohen-Macaulayness 
implies (S 2 ), see [21 p. 62], and thus the claim follows. □ 

Remark 2.4. Using the same methods as employed above, one can also prove that 
an integral cyclic polytope is normal if and only if it is seminormal. See [TJ p. 66] 
for the definition and basic properties of seminormality. We use the notation from 
that book. Now, assume that V is not normal. Then there exists a point m in 
lR>o*4/p H Z> -4p which is not contained in Z> -4p. This point m lies in the interior 
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of a unique face J 7 of Z>o-4p. But using the same construction as above, we can 
show that Z(Z> *4p fl J 7 ) = Z d+1 D "H, where "H is the linear subspace spanned by 
J- '. Thus m G Z(Z> Ap fl J 7 ) is an exceptional point, and therefore (Z> Ap fl J 7 )* 
is not normal. Hence, V is not seminormal. 

3. When is K[V] Gorenstein ? 

The goal of this section is to characterize completely when K[P] is Gorenstein, 
that is, this section is devoted to proving 

Theorem 3.1. Let V = C^Ti, . . . , r^) be an integral cyclic polytope and K[P] its 
associated semigroup K-algebra. Then K[P] is Gorenstein if and only if d = 2, 
n = 3 and 

(A 12 ,A 23 ) = (1,2) or (2,1). 

Thus, by Proposition II. 3[ there is essentially only one case where K[V] is Goren- 
stein. 

Before giving a proof, we prepare the following. 
• Let 

A 1 1 

Aw Aia ••• A M+1 

: • . A13 A 2 3 • • ■ Ai d+iA 2 d+i 



Vd+l, 
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^(d+l)x(d+l) 



\o o nLi A M+i/ 

and V* = conv^, . . . , v d+1 }). 



Let 



d+1 



d+1 



a 1= 0,nAi,i>-n A ^'---'(- 1 )" A M+i>(- 1 ) d+1 ^ w and 

V 3=3 j=4 J 

(d+1 d+1 \ 

0, ,0, n Ay,- n A i!j ,...,(-l) d+i - 2 A i4+1 ,(-l) d + i - 1 \ eZ d+1 

for i — 2, . . . , d + 1. 

• Let Hi be the closed half space in M. d+1 defined by the inequalities 

d+1 

(ai,x) < JJ Aij, for i = 1, 

(ai, x) > 0, for i = 2, . . . , cf + 1, 

where x = (xo, Xi, . . . , Xd) € and (a i; x) stands for the usual inner 

product in M. d+1 . 

• By using the above, we have 

d+1 



(3.1) 



v* = f| u % n {x 



a d+1 . 



X = 1}. 



8=1 



A proof of (13.11) is given by elemtary computations. This establishes an explicit 
description of the supporting hyperplanes of an integral cyclic polytope with n = 
d + 1, i.e., a simplex case. 

Proof of Theorem \3.1[ First, we can check easily that K[P] is Gorenstein when V = 
C 2 {ti,t 2 ,t 3 ) with (Ai 2 ,A 23 ) = (1,2) or (A 12 ,A 23 ) = (2,1). 

Thus, what we must do is to show that K[P] is never Gorenstein in other cases. 
Mostly, we concentrate on the case where V is a simplex. 

The first step. Suppose that K[V] is not normal. Then, from Theorem 12. 3[ 
K[P] is not Cohen-Macaulay. In particular, K[P] cannot be Gorenstein. 

Hence, in the remaining parts, we assume that K[P] is normal. Since ZA-p = 
by Lemma IL~5| we notice that K[P] is nothing but the Ehrhart ring of V when K[V] 
is normal (cf. [21 pp. 275-278]). In addition, it is neccesary for the Ehrhart ring 
K[P] to be Gorenstein that V contains only one integer point in its relative interior 
when V \ dV ^ 0. (See, e.g., jl].) In the following, we verify that there is no such 

(Tl,...,T n ). 

The second step. Assume that d = 2 and let us consider when n — 3. Suppose 
that (Ai 2 ,A 23 ) is neither (2,1) nor (1,2). From Proposition II .3[ we may assume 
that A12 > A 23 . When (Ai 2 , A 23 ) = (1, 1), we can check that V is not Gorenstein. 
Hence, we assume that either A i2 > A 23 > 2 or A i2 > 3 and A 23 = 1 is satisfied. 
Recall from the above statements that 

Ui : A 13 x 1 -x 2 < A 12 A 13 , H 2 : A 23 Xi - x 2 > 0, U 3 : x 2 > 0. 

Then it is enough to that there exist at least two integer points (l,pi), (1,^2) £ ^ 3 
such that 

({A 13 ,-l), Pi ) < A 12 A 13 , ((A 23 ,-l),Pi) >0 and ((0,1),^) <0 for i = l,2. 

• When A12 > A 23 > 2, the integer points (1, 1, 1) and (1,2,2) are contained 
in V*\dV*. In fact, 

A 13 - 1 < A 13 < A 12 A 13 , A 23 - 1 > 0, 1 > 0, 
A 13 - 2 < A 13 < A 12 A 13 , 2A 23 -2>0, 2 > 0. 

• When A12 > 3 and A 23 = 1, the integer points (1,2,1) and (1,3,1) are 
contained in the interior. In fact, 

2A 13 - 1< 2A 13 < A 12 A 13 , 2A 23 -1>0, 1 > 0, 
3A 13 - 1< 3A 13 < A 12 A 13 , 3A 23 -1>0, 1 > 0. 

Thus, V is not Gorenstein when n = 3 except the case where (A 12 , A 23 ) = (2, 1) or 
(1,2). 

When n = 4 and (A 12 , A 23 , A 34 ) = (1,1,1), then we can also check that V is 
not Gorenstein. Moreover, when n = 4 and there is at least one 1 < i < 3 with 
A^i+i > 2, since either r 3 — n > 2 and T4 — r 3 > 2 or r 3 — n > 3 and T4 — r 3 = 1 
are satisfied, V = C 2 (t\,t 3 , r 4 ) has at least two integer points in V \ dV CV \ dV 
as discussed above, which implies that V is not Gorenstein. Similarly, when n > 5, 
since r 4 — t\ > 3 and r 5 — r 4 > 1, V is not Gorenstein. 
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The third step. Assume that d = 3 and let us consider the case where n — 4. 
When (A 12 , A 2 3, A 34 ) = (1, 1, 1), we can check V is not Gorenstein. Thus, we assume 
that there is at least one 1 < i < 3 with A i i+1 > 2. Recall that 

Hi : A13A14X1 - A 14 x 2 + x 3 < A12A13A14, H 2 : A23A24Z1 - A 24 x 2 + x 3 > 0, 

T-i-i : A34X2 - x 3 > 0, H 4 : x 3 > 0. 

• When A 23 > 2, the integer points (1, Ai 2 + 1, A i3 + l,q), where q = 1 and 
2, are contained in V* \ dV*. In fact, 

A 13 A 14 (A 12 + 1) - A 14 (A 13 + l) + q = A 12 A 13 A 14 - A 14 + q < A 12 A 13 A 14 , 
A 23 A 24 (A 12 + 1) - A 24 (A 13 + 1) + q > A 12 A 24 - A 24 + q > 0, 
A 34 (A 13 + 1) - q > 0, g>0. 

• When A 23 = 1 and A 12 > 2 and A 34 > 2, the integer points (1, 2, 2, q), where 
q = 1 and 2, are contained in the interior. In fact, 

2A 13 A 14 - 2A 14 + q = 2A 12 A 14 + q < A 12 A 13 A 14 , 
2A 23 A 24 - 2A 24 + q = q > 0, 2A 34 - q > 0, g > 0. 

• When A 12 > 2 and A 23 = A 34 = 1, the integer points (1, A 12 , A 12 , 1) and 
(1, A 12 + 1, A 12 + 2, 3) are contained in the interior. In fact, 

A 12 A 13 A 14 - A 12 A 14 + 1 < A 12 A 13 A 14 , 

A 12 A 23 A 24 - A 12 A 24 + 1 = 1 > 0, A 12 A 34 - 1 = A 12 - 1 > 0, 1 > 
and 

A 13 A 14 (A 12 + 1) - A 14 (A 12 + 2) + 3 = A 12 A 13 A 14 - A 14 + 3 < A 12 A 13 A 14 , 
A 23 A 24 (A 12 + 1) - A 24 (A 12 + 2) + 3 = -2A 24 + 3 > 0, 
A 34 (A 12 + 2) -3 = A12 - 1 > 0, 3>0. 

Thus, V is not Gorenstein when n = 4. Remark that we need not consider the case 
where A 34 > 2 and Ai 2 = A 23 = 1 because of Proposition 11.31 again. 

On the other hand, when n > 5, let V = C 3 (ri, r 3 , r 4 , r 5 ). Since r 3 — n > 2, there 
exist at least two integer points in V \ dV C V \ dV, which means that V is not 
Gorestein. 

The fourth step. Assume that d > 4 and d is even. Let us consider 

a q = (1, A 12 + 1, A 13 + 1, . . . , A 1)d _ a + 1, A M , q) e Z d+1 

for q = 1 and 2. We show that ai and a 2 are contained in V* \ dV*. 
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Now, we have 
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=Ai >4 n ^■+E(- i ) i+M a w n a m 

j=j+l fc = j \ jr' = fc + 2 / 

(d+1 d+1 \ / d+1 d+1 \ 

n a m- n A '-' a - n a ^- n ^ )+■■■+ 
j=i+l j=i+2 J \j=i+3 j=i+4 J 

(d+1 d+1 \ 

n - n a ^ + a m a m+i - ? > o 
i=d-i i=d / 

when % is even and 

(d+i d+i \ 

Yl A hj - Yl Aij )+••• + Ai,i (A M A M+1 - A M+1 ) + g > 
j=i+l j=i+2 J 

when % is odd. 

The fifth step. Assume that d > 5 and d is odd. Let us consider 
& = (1, A 12 + 1, A 13 + 1, . . . , A M + 1, A M+1 -q)e Z d+1 
for q — 1 and 2. Similar to the fourth step, it is easy to see that 

d+l 

(ai,/3,) <fjAij and (a^/^X) for i = 2, . . . , d+ 1. 

i=2 

In other word, both ft and /3 2 are contained in the interior, as desired. □ 
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4. The semigroup ring associated only with vertices of a cyclic 

polytope 



Throughout this section, Q denotes the affine semigroup Qdijii ■ ■ ■ ,T n ). In this 
section, we study the normality of the semigroup K- algebra K[Q] associated only 
with the vertices of an integral cyclic polytope. 

Let S = K[xi, . . . , x n ] be the polynomial ring over a field K. Let Iq be the 
kernel of the surjective ring homomorphism S — > K[Q] sending each Xi to t v \ The 
ideal Iq is just the toric ideal associated with the matrix ( II. 2p . In particular, it is 
homogeneous with respect to the usual Z-grading on S. Recall that the matrix (jl.2p 
can be transformed into the form (II. 3p . 

By Proposition 11.11 (1). K[Q] is regular when n = d+1 and in particular is normal. 
When d — 1, the matrix (ll.2p transformed as is stated above is of the following form: 



Since Iq is preserved even if we divide a common divisor of A 12 , • • • , A l n out of the 
second row, we may assume the greatest common divisor of Ai j2 , • ■ ■ , Ai >n is equal 
to 1. The ideal Iq is a defining ideal of a projective monomial curve in P n_1 , and it 
is well known (cf. |3J) that the corresponding curve is normal if and only if it is a 
rational normal curve of degree n — 1, that is, An = i — 1 for all i — 1 with 2 < i < n 
(after the above transformation and re-setting each A^j). Consequently, in the case 
d — 1, the ring K[Q] is normal if and only if r 2 — T\ = T3 — r 2 = • • ■ = r n — r n _i. 

We will show that K[Q] is never normal if d > 2 and n — d + 2. Our strategy is 
to make use of the following criterion. 

Lemma 4.1 (Ohsugi-Hibi (cf. [10] Lemma 6.1])). Let R be a toric ring such that the 
corresponding toric ideal I is homogeneous. Suppose I has a minimal system of bi- 
nomial generators that contains a binomial consisting of non-squarefree monomials. 
Then R is not normal. 

Set T := r\j(n, . . . , r n ) (see Section 1 for the definition of ^(n, . . . , r n )). Note 
that there is a one-to-one correspondence between the faces of T and the proper 
faces of M>oQ; a subset W C [n] is a (d — l)-dimensional face of T if and only if 
I^>o ■ {vi : i £ W} is a rf-dimensional face of 1R>oQ- In the sequel, we tacitly use this 
correspondence. 

If n = d+2, then Iq is principal, and we can determine the supports of both mono- 
mials appearing in the binomial generator of Iq. Following the usual convention, we 
set supp(w) := {i G [n] : | u}. 

Lemma 4.2. Assume n = d + 2. Then K[Q] = S/{u — v) for some monomials 
u,v G S such that supp(w) = {i G [n] : i is odd} and supp(t> ) = {i G [n] : i is even}. 

Proof. Since the rank of ZQ is equal to dimIR>oC , rf (ri, . . . , r n ) — d + 1, the kernel 
of the Q-linear map defined by ( II ,2p is of dimension 1. It is then clear that Iq 
is principal. Choose a generator u — v of Iq. Obviously supp(u) fl supp(t> ) = 0. 
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(4.1) 




Moreover neither supp(u) nor supp(t> ) is a face of T. Indeed, by the choice of u — v, 

(*) aiVi= Yl h 3 v 3 



iGsupp(u) jGsupp(ti) 

for some positive integers cii,bj, and hence if one of supp(w) and supp(f) is a face 
of T, say W, then the corresponding cone M>oH^ of M>o<5 contains all the v j and v j 
appearing in (*). This implies (*) is just a relation among vertices in M> W, which 
contradicts (1) of Proposition 11.11 Since n = d + 2, applying (1) of Proposition 11.11 
again, it follows from (*) that supp(w) U supp(t> ) = [n]. Thus supp(w) and supp(w) 
give a partition of [n] by non-faces of T, i.e., subsets of [n] which are not in T. 
Without loss of generality, we may assume that 1 G supp(w). Set 

A : = {(F, G) G (2^ \ T) x (2^ \ T) : 1 G F, F n G = 0, F U G = [n]}. 

Then (supp(it), supp(f )) G A. On the other hand, the pair (U, V), where U := {i G 
[n] : i is odd} and V := {i G [n] : i is even}, also belongs to A; indeed, U and V 
does not satisfy the condition in (3) of Proposition 11.11 Thus what we have only 
to show to complete the proof is #A = 1. Note that by [HI Proposition 5.1], T is 
combinatorially equivalent to the join of the boundary complexes of two simplexes 
r\, T 2 . Hence we may identify T with dTi * dT 2 to prove #A = 1, and may assume 
1 G F\. It is straightforward to verify that A = {(Fx, F2)}. □ 

Now we will prove the following. 

Theorem 4.3. Assume d > 2 and n — d + 2. Then K[Q] is never normal. 

Proof. Set U :— {i G [n] : i is odd} and V := {i G [n] : i is even}. By Lemma [4.2[ 



K[Q\=S/[X[xT-Y[x] 



\ieu 



j&V 



Set // } : 



ieu 



X, 



and v = Y\ 



i&v x j 



. By Lemma 14.11 h suffices to show that neither 



u nor v is squarefree. Note that the following equality holds. 



/I 


1 •■ 


• 1\ 




/ ai \ 







TX 


r 2 . . 






-63 












a 3 
-64 




w 




■ 




V : / 




w 



G Z 



By Lemma [1.2[ 



(4.2) 



A 


1 


1 


1 


1 


1 \ 





Ai, 2 


Ai, 3 • 


■ A M 


Al,d+1 


Ai, n 








A 2j3 • 


■ A 2 , d 


A2,d+1 


A 2 , n 












Arf_i jn 







• 







A d , n / 



/ ax \ 

-b 2 
a 3 
-64 

V : / 
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For a proof by contradiction, suppose either u or v is squarefree. This is equivalent 
to say that J2 i€U Oj = i^U or Ylij^v = $V • By the equation (14. 2p . it follows that 

(4.3) E a * = 5>' 

ieu jev 

The case d is even. Then d = 21 for some positive integer I, n = 21 + 2, 
#£7 = #V = 1 + 1, which implies both of u and v are squarefree. By the equation 
( 14. 2p . we have A^d+i = = 0, while clearly A^n > A^d+i holds, a contradiction. 

The case d is odd. Then d = 21 — 1 for some integer / with Z > 1, n = 21 + 1 and 
jflj = #V+1 = l+l, which implies that v cannot be squarefree since ^2 ieU cn > jflJ . 
Thus u is squarefree, that is, a« = 1 for all i EU . Moreover one of the bj is 2 and the 
others are 1. On the other hand, it follows from (14.21) that —A^d+ib2i+^d,nQ-2i+i = 0. 
Since A d d+1 < A d>n , we conclude that b 2 i = 2 and hence 

For simplicity, we set Cj = for odd i and q = — 6j for even i. Hence c\ = C3 = 
• ■ ■ = c n = 1, C2 = C4 = • ■ ■ = c n _3 = —1, and c n _i = —2. By the equation (14. 2 p 
again, 

n n / i— 1 \ Ti—l 

= E A m q = X)(E A ^' +1 Ci = E A w+ 1 

i=2 i=2 \j=l / j=l 

Since n > 5 by the hypothesis that n is odd and d > 2, we may divide the last 
summation in the above equality as follows. Set 

n— 3 / n \ 

and 

#2 = ^n-2,n-l( c n-l + c n) + ^n-l,nC n = ~^d,d+l + ^d+l,7i 

Then S\ + S2 = YTj=\ Aw+i (SILj+i c «) = 0- An eas y observation shows that each 

coefficient Y^i=j+i c « °f Aw+i i n s i i s ^ J i s even an d otherwise negative. Hence 
the inequality s\ < follows since n — 3 > 2. We will show that s 2 < 0. If this 
is the case, then si + S2 < holds on the contrary to the fact s\ + s 2 = 0, which 
completes the proof. 
Suppose s 2 > 0. Then 

T n — Td+1 = Arf + i jn > A^d+l = T d+1 — Td, 

and hence r n — > 2(r n _! — r^). It follows that 

A djn = (r n - r d )(r n - r d _i) • • • (r n - rj) 

> 2(r n _i - r d )(r n _i - r d _x) • • • (r n _! - r x ) = 2A djn _!, 
which is absurd. □ 
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As is stated above Lemma fl~Tl the i^-algebra K[Q] is normal if and only if t 2 — T\ = 
r 3 — r 2 = • • • = T n — r n _i, when d = 1. Though we do not have a complete answer 
on the normality of k[Q] when n > d + 2, we strongly believe the following holds. 

Conjecture 4.4. The K -algebra K[Q] is normal only in one of the following cases: 

(1) n = d + l; 

(2) d=l and r 2 - n = r 3 - r 2 = ■ • • = r n - r n _i . 

The following proposition tells us that there are a lot of K[Q] which are not 
normal when n > d + 3. 

Proposition 4.5. Assume n > d + 3. If A^d+i \ A d}S for some s with d + 2 < s < n, 
then K[Q] is not normal. 

Proof. Suppose Q is normal. Since the subset {1, . . . , d} of [n] satisfies the condition 
in (3) of Proposition 11.11 the cone generated by v±, . . . ,Vd forms a facet of M>oQ. 
Let J- denote this facet. Then Q together with T satisfies the condition in Propo- 
sition [27TJ and in particular, there exists an element x G Q such that o~?-(x) = 1, 
where o> is a support form of J 7 with integer coefficients. 

We will describe o> explicitly. Let W be the supporting hyperplane of T . Note 
that we can freely identify Q with the affine semigroup associated with the matrix 
in Lemma [1.21 After this identification, the vector = (0, . . . , 0, 1) G defines 
% as is stated below of Theorem 13.11 Thus 

H = {xe R d+1 : (a d ,x) = 0}, 

and (a d ,x) G Z >0 for all x G Q \ 7. We set ZQ H := ZQ/ZQ n U. Note that 
ZQii = Z. Let vq G ZQ be an element whose image in ZQu is a free basis of ZQ%. 
Then the support form of Q and T is defined as 

°~A X ) = 7 r 

(ad, Vq) 

for all x G M. d+1 , and = for x G Q D T and o~j{x) G Z >0 for x G Q \ ( see 

[U Remark 1.72 and p. 55] for the construction and the property of a support form). 
Recall that there exists an element x G Q such that o~jr(x) = 1. Since J 7 is generated 
by i>i, . . . , Vd, the element x can be written as x = y + Xir=d+i ^i v i f° r some \ £ ^>o 
and y £ Q H J 7 . By definition, (a rf , u i ) = A^j for i = d + 1, . . . , n, and {a d , y) = 0. 
Since A d)d+1 < A d4+2 < ■ ■ ■ < A d; „, it follows that < (a d ,v d+ i) < ■ ■ ■ < (a d ,v n ), 
and hence 

n 

1 = > ( \i)cr T (v d+1 ) > 0. 

i=d+l 

Therefore o~jr(v d +i) = 1 and x = y + v d +\- Thus we can replace vq by u<i+i. However 
it follows from the fact v s G Q that 

Ad,s (a-d,v s ) 

- = o-jr(v s ) G Z, 



Ad,d+i Ad,d+i 
contrary to the hypothesis A^d+i \ A djS . □ 
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Since there exists a lot of non- normal it is natural to ask when K[Q] is 

Cohen- Macaulay. Clearly if n = d + 2, then K[Q] is a complete intersection, and 
hence in particular, Cohen-Macaulay. So far, we have never found an example of 
K[Q] which is Cohen-Macaulay, in the case d > 2 and n > d + 2. Thus we expect 
the following 

Conjecture 4.6. The K-algebra K[Q] is never Cohen-Macaulay if d > 2 and n > 
d + 2. 
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